Explicit Univariate Global Optimization with Piecewise Linear Support Functions
نویسنده
چکیده
Piecewise linear convex and concave support functions combined with Pijavskii’s method are proposed to be used for solving global optimization problems. Rules for constructing support functions are introduced.
منابع مشابه
On Multi-parametric Nonlinear Programming and Explicit Nonlinear Model Predictive Control
A numerical algorithm for approximate multi-parametric nonlinear programming is developed. It allows approximate solutions to nonlinear optimization problems to be computed as explicit piecewise linear functions of the problem parameters. In control applications such as nonlinear constrained model predictive control this allows efficient online implementation in terms of an explicit piecewise l...
متن کاملCharacterizing Global Minimizers of the Difference of Two Positive Valued Affine Increasing and Co-radiant Functions
Many optimization problems can be reduced to a problem with an increasing and co-radiant objective function by a suitable transformation of variables. Functions, which are increasing and co-radiant, have found many applications in microeconomic analysis. In this paper, the abstract convexity of positive valued affine increasing and co-radiant (ICR) functions are discussed. Moreover, the ...
متن کاملGlobal Minimization via Piecewise-Linear Underestimation
Given a function on Rn with many multiple local minima we approximate it from below, via concave minimization, with a piecewise-linear convex function by using sample points from the given function. The piecewise-linear function is then minimized using a single linear program to obtain an approximation to the global minimum of the original function. Successive shrinking of the original search r...
متن کاملMaximal elements of sub-topical functions with applications to global optimization
We study the support sets of sub-topical functions and investigate their maximal elements in order to establish a necessary and sufficient condition for the global minimum of the difference of two sub-topical functions.
متن کاملMetric Subregularity of Piecewise Linear Multifunctions and Applications to Piecewise Linear Multiobjective Optimization
In this paper, we consider the metric subregularity property for a piecewise linear multifunction (with respect to a piecewise linear constraint) as well as the weak sharp minimum property for a piecewise linear constrained multiobjective optimization problem. Of these properties we pay special attention to the global ones. We first provide a result on a certain relationship between two nonnega...
متن کامل